package com.xigua.数组;

/**
 * @author LiRongHua
 * @Title: ${file_name}
 * @Package ${package_name}
 * @Description: 给你一个整数数组 nums 。nums 中，子数组的 范围 是子数组中最大元素和最小元素的差值。
 *
 *返回 nums 中 所有 子数组范围的 和 。
 *
 *子数组是数组中一个连续 非空 的元素序列。
 *
 *
 * @date 2022/3/40:21
 */
public class _2104_子数组范围和 {

    public static void main(String[] args) {
        Integer a = new Integer(1);
        System.out.println(a==1);
    }

    public static long subArrayRanges(int[] nums) {
        int length = nums.length;
        if (length == 1) return 0;
        Long sum  = 0l;
        for (int i = 0; i < nums.length-1; i++) {
            int min = nums[i];
            int max = nums[i];
            for (int j = i+1; j < nums.length; j++) {
                max = Math.max(nums[j], max);
                min = Math.min(nums[j],min);
                sum +=(max-min);
            }
        }
        return sum;
    }

}
